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ABSTRACT 

Despite the large amount of theoretical work done 
on non-constituent coordination during the last two 
decades, many computational systems still treat co- 
ordination using adapted parsing strategies, in a sim- 
ilar fashion to the SYSCONJ system developed for 
ATNs. This paper reviews the theoretical literature, 
and shows why many of the theoretical accounts ac- 
tually have worse coverage than accounts based on 
processing. Finally, it shows how processing accounts 
can be described formally and declaratively in terms 
of Dynamic Grammars. 

INTRODUCTION 

This paper is concerned with symmetrical coordina- 
tion, where the order of the conjuncts (the items being 
coordinated by a conjunction such as and or or) can be 
altered without affecting acceptability. Coordination 
of this kind is traditionally split into constituent co- 
ordination, where each conjunct forms a constituent 
according to 'standard' phrase structure grammars, 
and non- constituent coordination. Constituent and 
non-constituent coordination have been treated as en- 
tirely separate phenomena (see van Oirsouw, 1987 for 
discussion), and different mechanisms have been pro- 
posed for each. However, by considering grammat- 
icality judgements alone, there seems little justifica- 
tion for such a division. To illustrate this, consider 
the sentence: 

1) John gave Mary some books 

Each of the final proper substrings of the sentence (i.e. 
some books, Mary some books etc.) can be used as a 
conjunct e.g. 

2) a John gave Mary [some books] and [some pa- 

pers] 

b John gave [Mary some books] and [Peter some 
papers] 

c John [gave Mary some books] and [lent Peter 
some papers] 

Similarly, each of the initial substrings can be used as 
a conjunct e.g. 

3) a [John gave] and [Peter lent] Mary some books 



b [John gave Mary] and [Peter lent George] some 
books 

c [John gave Mary some] and [Peter lent George 
many] books 

and so can each of the middle substrings e.g. 

4) a John [gave Mary some] and [lent Peter many] 

books 

b John [gave Mary] and [lent Peter] many books 
c John gave [Mary some] and [Peter many] books 

Only examples (2a) and (2c) are constituent coordi- 
nations. Example (3c) seems slightly unnatural, but 
it is much improved if we replace books by a heavier 
string such as books about gardening. Thus, for this 
example, any substring of the sentence^] can form a 
viable conjunct. 

DELETION ACCOUNTS 

In the last twenty to thirty years there have been a 
series of accounts of coordination involving various 
deletion mechanisms (from e.g. Gleitman, 1965 to van 
Oirsouw, 1987). For example, from the following 'an- 
tecedent' sentence, 

5) Sue gave Fred a book by Chomsky and Sue gave 
Peter a paper by Chomsky 

van Oirsouw allows deletion of words to the left and 
to the right of the conjunction, 

Sue gave Fred a book ftf ^MSfS?^ and 
SSS gSv# Peter a paper by Chomsky 

resulting in the sentence: 

6) Sue gave Fred a book and Peter a paper by Chom- 
sky 

Most deletion accounts assume that deletion is per- 
formed under identity of words, but don't analyse 
what it means for two words to be identical (an ex- 
ception is van Oirsouw who discusses phonological, 
morphological and referential identity). Consider the 
following example of deletion. 
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The examples above only consider substrings containing 
more than one word. Coordination of the individual words 
(which is necessarily constituent coordination) is also possible. 
Natural examples involving the determiner, some, are difficult 
to achieve, however determiner coordination is possible (con- 
sider: I didn't know whether to expect few or many people to 
come). 



7) John will drive and Mary built the drive 
* [John will] and [Mary built the] drive 

Here the two cases of drive are phonologically identi- 
cal, but have different syntactic categories. Now con- 
sider: 

8) a * John bored [the new hole] and [his fellow 

workers] 

b * Mary came in [a hurry] and [a taxi] 

These are cases of 'zeugma' and are unacceptable ex- 
cept as jokes. It therefore seems that the deleted 
words must have the same major syntactic category, 
and the same lexical meaning. 

However, even if we fix both syntactic category and 
lexical meaning, we still get some weird coordinations. 
For example, consider: 

9) a * Sue saw, the man., [through the telescope],; 

and [with the troublesome kid]j 

b *I saw [a friend of] and [the manufacturer of] 
Mary's handbag 

In example (a) the two prepositions are attached dif- 
ferently, one to the verb saw, the other to the noun, 
man. In example (b), attributed to Paul Dekker, the 
two conjuncts require Mary's handbag to have a dif- 
ferent syntactic structure: the bracketing appropriate 
for the first conjunct is [[a friend of Mary]' s handbag]. 
The unacceptability of these examples suggests that 
word by word identity is insufficient, and that deleted 
material must have identical syntactic structure, as 
well as identical lexical meanings. 

Some of the most compelling arguments against 
deletion have been semantic. For example, Lakoff and 
Peters (1969) argued that deletion accounts are inap- 
propriate for certain constituent coordinations such 
as: 

10) John and Mary are alike 

since the 'antecedent' sentence John are alike and 
Mary are alike is nonsensical (it is also ungrammatical 
if we consider number agreement). 

However, semantically inappropriate or nonsensi- 
cal 'antecedents' are also possible when we consider 
non-constituent coordination. For example, consider 
'antecedents' for the following: 

11) a [The man who buys] and [the woman who sells] 

rattlesnakes met outside 

b Many former [soldiers living in England] and 
[resistance members living in France] have sim- 
ilar memories 

c John sold different dealers [a vase using his in- 
tensive sales technique] and [a bookcase using 
his market-stall technique] 

(lib) is non-constituent coordination under the pri- 
mary reading where the scope of former does not con- 
tain living in England i.e. where the semantic brack- 
eting is: 

12) [[former soldiers] living in England] 



Examples (a) and (b) could be expanded out at the 
NP level, but not at the S level. However (c) can- 
not be expanded out at any constituent level, whilst 
retaining an appropriate semantics. For example, ex- 
pansion at the VP level gives: 

13) John sold different dealers a vase using his inten- 
sive sales technique and different dealers a book- 
case using his market-stall technique 

Thus, although Lakoff and Peters' arguments count 
against standard deletion analyses, they do not count 
as general arguments against a unified treatment of 
constituent and non-constituent coordination. 

SHARED STRUCTURE 

Consider the sentence: 

14) John gave Mary a book and Peter a paper by 
Chomsky 

Instead of thinking of John gave and by Chomsky as 
deleted, we can also think of them as shared by the 
two conjuncts. This structure can be represented as 
follows: 

Mary a book 
John gave and by Chomsky 

Peter a paper 

From the result of the previous section, each conjunct 
must share not just the phonological material, but 
also the syntactic structure and the lexical meanings. 

There are three main methods by which this sharing 
of structure can be achieved: phrasal coordination, 3- 
D coordination, and processing strategies. 

PHRASAL COORDINATION 

At first sight, analysing non-constituent coordination 
using phrasal (i.e. constituent) coordination seems 
nonsensical. This is not the case. Coordinations are 
classified as non-constituent coordination if the con- 
juncts fail to be constituents in a 'standard' phrase 
structure grammar. However, they may well be con- 
stituents in other grammars. For example, it has 
been argued that the weaker notion of constituency 
provided by Categorial Grammars is exactly what is 
required to allow all conjuncts to be treated as con- 
stituents (Steedman 1985). 

Phrasal coordination is exemplified by the schema 

ft 

X -> X Conj X 



2 There have been various arguments (stemming from Ross 
1967) for the adoption of a variant of this schema, in which 
the coordinating conjunctions is associated solely with the last 
conjunct. The schema is revised as follows: 

X -» X X[Conj] 
X[Conj] -> Conj X 



The shared material is necessarily treated identically 
for each conjunct since there is only a single copy: the 
conjunction is embedded in a single syntax tree. 

The phrasal coordination schema requires each con- 
junct to be given a single type, and for the conjuncts 
and the conjunction as a whole to be of the same type. 
Problems with the latter requirement were pointed 
out by Sag et al. (1985), who gave the following coun- 
terexamples: 

15) a We walked slowly and with great care 
b Pat is a Republican and proud of it 

c I am hoping to get an invitation and optimistic 
about my chances 

Sag et al. deal with these examples by treating cat- 
egories as feature bundles, and allowing coordination 
in cases where there are features in common. For ex- 
ample, the two conjuncts in (15a) share the feature 
+MANNEI^. As it stands, the account does not deal 
with examples such as the following, 

16) TNT deliver efficiently and on Sundays 

Here the adverbial phrase would presumably be 
+MANNER, and the prepositional phrase, +TEMP. 
Further examples which are problematic for Sag et al. 
are given by Jorgensen and Abeille, (1992). 

An alternative, suggested by Morrill (1990) and 
similar to Jorgensen and Abeille (1992), is to use the 
following coordination schema: 

XVY -> X Conj Y 

This does not impose any condition that the two cate- 
gories X and Y share anything in common. However, 
the new category XVY is used to ensure that both 
categories are appropriate in the context. For exam- 
ple, (15b) is acceptable since the coordination type 
is NPVAP, and is subcategorises for both NPs and 
APs. 

A rather more difficult problem is that of providing 
types for all possible conjuncts. Consider the follow- 
ing: 

17) a Sue gave Fred a book and Peter a paper 

b Mary admires and Sue thinks she likes Peter 

(a) is a conjunction of two pairs of noun phrases, (b) is 
a case of 'unbounded Right-Node Raising' where the 
noun phrase Peter is embedded at different depths in 
the two conjuncts. 

There have been two main approaches to dealing 
with examples such as (a) using phrasal coordination. 
The first is to introduce an explicit product operator 
(e.g. Wood 1988), allowing types of the form NP*NP. 
The second is to use a calculus in which types can 
undergo 'type-raising' (e.g. Dowty 1988), or can be 
formed by abstraction (as in the Lambek Calculus, 
Lambek 1958). The effect is to treat Fred a book as a 
verb phrase missing its verb. 



3 Sag et al. also suggest an alternative treatment using an 
apparently otherwise unmotivated grammar rule AdvP — > PP. 



The advantage of adopting a general abstraction 
mechanism, as in the Lambek Calculus, is that this 
also provides a treatment of examples such as (b). Un- 
fortunately, the ability to perform abstraction of cate- 
gories with functional types (which is required for (a)) 
also allows shared material to get different syntactic 
analyses, resulting in acceptance of all the sentences 
predicted by deletion accounts where identity of lexi- 
cal categories and lexical semantics is respected, but 
not identity of syntactic structure. Reconsider: 

18) *I saw [a friend of] and [the manufacturer of] 
Mary's handbag 

We can obtain identical syntactic types for a friend 
of and the manufacturer of by subtracting the lexi- 
cal types of I, saw, Mary, 's, and handbag from the 
sentence type S^|. Since the types are identical, coor- 
dination can then take place. Thus the ability to 'sub- 
tract' one type from another allows the Lambek Cal- 
culus to replicate a deletion account, and it thereby 
suffers from the same problems. 

There have been some proposals to restrict the 
Lambek Calculus in order to prevent such overgener- 
ation. Barry and Pickering (1993) propose a calculus 
in which (17a) is dealt with using a product opera- 
tion, and abstraction is limited to categories which do 
not act as a function in the derivation. This account 
makes reasonably good empirical predictions, though 
it does fail for the following examples: 

19) a You can call me directly or after 3pm through 

my secretary 

b Sue put a lamp on the table, and on the ledge 
a large antique punchbowl 

In (a), each conjunct contains different numbers of 
modifiers of different types (an adverbial phrase with 
two prepositional phrases). In (b) the subcategorisa- 
tion order is swapped in the two conjuncts. 

Successful treatment of non-constituent coordina- 
tion using phrasal coordination seems to require elab- 
orate encoding in the conjunct type of a simple gener- 
alisation: conjuncts can coordinate provided they are 
acceptable within the same syntactic context. The 
3-D approaches and processing strategies use syntac- 
tic context more directly, and it is to these methods 
which we now turn. 

3-D Coordination 

Let us briefly reconsider our explanation of deletion. 
Example (6) was explained by saying that the two 
strings by Chomsky and Sue gave are deleted under 
some notion of identity. However, we could equally 
well have described this as a process whereby the first 
instance of by Chomsky is merged with the second (un- 
der some notion of identity), and the second instance 
of Sue gave is merged with the first. 

4 The type given to both conjuncts, using reasonably stan- 
dard type assignments and 'Lambek' notation, would be: 
(((NP\(((NP\S)/NP)\ S))/NP)/(NP\(NP/N)))/N 



Merging word strings instead of deleting them does 
not help with the problems of deletion accounts which 
we outlined earlier. In particular, it does not help 
to exclude examples (9a) and (9b) which suggest 
shared material must have identical syntactic struc- 
ture. However, once we have started to think in terms 
of merging, there is an obvious next step, which is to 
move from merging of word strings to merging of syn- 
tax trees. This is the move made by Goodall (1987), 
who advocates treating coordination as a union of 
phrase markers: "a 'pasting together' one on top of 
the other of two trees, with any identical nodes merg- 
ing together" (Goodall, 1987, p. 20). We can visualise 
the result in terms of a three-dimensional tree struc- 
ture, where the merged material is on one plane, and 
the syntax trees for each conjunct are on two other 
planes. For example, consider the 3-D tree for exam- 
ple (17a) given in Fig. 1. 

s 
/ \ 
/ \ 
np vp 
Sue /+ * 

/ + * 
/ np np 
/ ++ * * 

/ + + * * 

v' det n det n 

/+* a book a paper 

/ + * 
/ + * 
v np np 

gave Fred Peter 

Fig. 1 

The merged part of the tree includes all the nodes 
which dominate the shared material Sue gave. The 
conjuncts retain separate planes (denoted here by us- 
ing stars or crosses for branches). 

Goodall's account does not deal with examples such 
as (17b), which he argues to be examples of a different 
phenomenon. However these can be incorporated into 
a 3-D account (e.g. Moltmann, 1992). 

There are various technical difficulties with 
Goodall's account (see e.g. van Oirsouw, 1987, and 
Moltmann, 1992). There is also a fundamental prob- 
lem concerning semantic interpretation of coordinated 
structures (see Moltmann, 1992 which provides a re- 
vised and more complex 3-D account based on Muadz, 
1991). 

For coordination of unlike categories, as in the ex- 
amples in (15), Goodall proposes a treatment some- 
what similar to Sag et al. (1985). However there is 
still a problem in dealing with examples where there 
are different numbers of modifiers, such as (19a) or 
the following: 

20) a We can meet at the office or in London outside 
the theatre 



b TNT deliver efficiently and after 5pm in Edin- 
burgh 

Consider example (b) . The syntactic structure appro- 
priate for TNT deliver efficiently has one S node and 
two VP nodes. However, the structure for TNT de- 
liver after 5pm in Edinburgh requires one S node and 
three VP nodes (or three S nodes and one VP node). 
The two structures therefore fail to merge since the 
structure dominating the shared material TNT de- 
liver must be identical. The use of ordered phrase 
structure trees also excludes examples such as (19b). 

In summary, the 3-D approaches correctly enforce 
identity of syntactic structure for shared material. 
However, the way of characterising syntactic struc- 
ture using (parts of) standard phrase structure trees 
results in an overly strict requirement of parallelism 
between the conjuncts. We will now consider pro- 
cessing strategies, where syntactic structure of shared 
material is characterised more indirectly by the state 
of the parser. 

PROCESSING STRATEGIES 

There have been several attempts to treat coordi- 
nation by adapting pre-existing parsing strategies. 
For example, ATNs were adapted by Woods (1973), 
DCGs by Dahl and McCord (1983), and chart parsers 
by Haugeneder (1992). Woods and Dahl & McCord's 
system are similar. Haugeneder's system has very lim- 
ited coverage. 

In Wood's SYSCONJ system, the parser can back 
up to various points in the history of the parse, and 
parse the second conjunct according to the configura- 
tion found. For example, in parsing, 

21) John gave some books to Peter and some papers 
to George 

at the point after encountering and, the parser can 
reaccess the configuration after parsing John gave i.e. 
a stack consisting of a sentence and a verb-phrase, and 
an arc traversal by the verb. The second conjunct is 
then parsed according to this configuration. 

SYSCONJ does not immediately merge the two 
stack configurations after completing the second con- 
junct, but, instead, separately parses both conjuncts 
in parallel until a constituent is completed. For ex- 
ample, on parsing the sentence, 

22) John gave Mary a book and Peter a paper about 
subjacency 

the SYSCONJ system separately parses Peter a paper 
about subjacency and Mary a book about subjacency 
before conjoining at the level of some enclosing con- 
stituent (for example the verb phase). The result is 
therefore similar to starting with the sentence: 

23) John gave Mary a book about subjacency and 
gave Peter a paper about subjacency 

As noted by Dahl and McCord, this mechanism means 



that SYSCONJ inherits the problems of nonsensical 
semantics which plague the deletion accounts, since 
John and Mary are alike is treated the same as John 
are alike and Mary are alike. The mechanism also 
causes problems for dealing with nested coordination. 
Consider the sentence: 

24) John wanted to study medicine when he was 
eleven, law when he was twelve, and to study 
nothing at all when he was eighteen 

The smallest constituent containing to study medicine 
when he was eleven is the verb phase wanted to study 
medicine when he was eleven. However, if coordina- 
tion of the first two conjuncts occurs at this level, it 
is difficult to see how to deal with the final conjunct. 

Both Woods and Dahl & McCord use stack based 
configurations rather than a full parsing history. Thus 
once something is popped off the stack its internal 
structure cannot be accessed by the coordination rou- 
tine. This rules out examples such as the following, 

25) John gave some books to Mary and papers to 
George 

where the NP, some books is completed prior to the 
conjunction being reached. 

Although processing accounts can provide reason- 
able coverage of the coordination data, the exact 
predictions often require detailed examination of the 
code. This suggests a need for the more abstract level 
of description which dynamic grammars provide. 

DYNAMIC GRAMMARS 

Dynamics is just the study of states and transitions 
between states. It can be used to specify the states of 
a left to right parser and the possible mappings be- 
tween states. For example, Milward (1994) provides 
a dynamic description of a shift reduce parser, and 
a dynamic description of a fully incremental parser 
based on dependency grammar. Suitable languages 
for dynamics are both formal and declarative, and are 
therefore also appropriate to express linguistic gener- 
alisations. 

In a Dynamic Grammar (Milward 1994), each word 
is regarded as an action which performs some change 
in the syntactic and semantic context. For example, 
a parse of the sentence John likes Mary becomes a 
mapping between an initial state, Cj, through some 
intermediate states, c a , Cb to a final state Cf i.e. 

John likes Mary 
Cj H> C„ H C(, H> C/ 

If we use a dynamic grammar to describe a shift re- 
duce parser, states encode the current stack configu- 
ration, and are related by rules which correspond to 
shifting and reducing |J Since there are arbitrarily 

5 Shift corresponds to: L i— » <X> •L on input of a word, 
W, where L is a variable standing for a list of categories, '•' is 
list concatenation, and X is the category for W. Reduce cor- 
responds to <C„ ... Ci > »L m <Co > »L on empty input, 
where Co — > Ci ... C n is a phrase structure rule of the grammar. 



large numbers of different stack configurations (the 
stack can be of arbitrary size), the dynamics for shift 
reduce parsing involves the use of an infinite num- 
ber of states. It thus differs from, say ATNs (Woods 
1973), which have a finite number of states, aug- 
mented by an explicit recursion mechanism. 

Dynamic grammars can be presented as rewrite 
grammars by using transition types instead of the 
more usual S or NP. For example, to get the parse 
above we need the lexical entries:^ 

John:CiH^c a likes:c a ^Cb Mary:c(,i— >c/ 

and a single combination rule schema which states 
that, 

For any CI, C2, C3, 

C1h^C3 -> C1h^C2 C2h^C3 

A string of words is a sentence if it has the type, 

C 4 H^C/ 

where Cj and c f are appropriate initial and final states 
for a parse}]. 

In a dynamic grammar, any substring of a sentence 
can be assigned a type. For example, likes and Mary 
can be combined to get the type c a ^Cf. Thus we 
have an appropriate level to perform substring coor- 
dination. Dynamic grammars may be extended using 
the following combination rule [and and or are both 
given the special transition type CONJ): 

For any CI, C2, 

C1h^C2 -> C1h^C2 CONJ C1h^C2 

Similar to SYSCONJ, this allows coordination when 
two conjuncts map between the same pairs of states. 
Processing is also similar, with the encountering of a 
conjunction causing back-up to an earlier stage in the 
parsing history. However, since there is no popping 
of a stack, the full parsing history is available^. For 
example, Ben gave some books to Sue has the transi- 
tions: 

Ben gave some books to Sue 
Ci ► C/c ► Ci ► C m ► C^ ► C ► Cy 

we can then parse papers to Joe using the transitions: 

papers to Joe 
Cm * C n ► C G ► Cy 

Since the final state c / matches the state immediately 
before the conjunction, the two strings can combine. 
The resulting transition diagram is as follows: 



°For example, for the shift reduce parser, the word John 
would get the type, L i— > <np> »L, corresponding to a shifting 
of the NP onto the stack. The empty string gets the type, <C n 
... Ci > »L i— > <Co > »L where Co — * Ci ... C n is a rule of 
the grammar, corresponding to reduction. 

7 For the shift reduce parser, the initial state is the empty 
list, <>, the final state is <s>. 

8 Something parallel to popping occurs only after a coordi- 
nation. However this is exactly what is required since we do 
not want overlapping coordination as in The girl and the or the 
boy and the adult came. 



Ben gave some 
Ci -> Cfc -> C/ -> 

feoofe to /Sue and papers to Joe 
c m — C/ 

Iterated coordination (e.g. for examples such as Mary, 
Peter and Sue) can be treated in the same way as it- 
erated constituent coordination is treated in phrase 
structure grammars. For example, each transition 
type can be augmented with a feature (+/-) denot- 
ing whether or not that transition has been iterated. 
The coordination rule becomes: 

For any CI, C2, 

Cli->~C2 -» Cli-» +/ -C2 CONJ C1H+-C2 
Iterated types are formed as follows: 
For any CI, C2, 

Cl^+C2 -> Cl^+' / -C2 Cl^-C2 

The precise grammaticality predictions made by 
the dynamic approach depend upon the characteri- 
sation of the states, and hence depend on the par- 
ticular parsing strategy which is specified by the dy- 
namics. However there are some general predictions 
which can be made. Firstly, consider conjuncts which 
correspond one to one in the categories of the cor- 
responding words. Here the conjuncts must provide 
the same transitions, and hence must be able to coor- 
dinate (this is a reflection of the fact that processing 
can back up to any point in the parsing history). This 
predicts that any substring of a sentence can coordi- 
nate with itself, and hence that any substring of a 
sentence can act as a conjunct. For convenience we 
will call this the substring hypothesis. This hypothesis 
has been broadly adopted in the work of van Oirsouw 
1987, Barry and Pickering 1993, and by work on the 
Lambek Calculus (e.g. Moortgat 1988). 

Apparent counterexamples are as follows: 

26) a * The woman spoke to George and man to Pe- 

ter 

b * John told [Mary Bill] and [Fred Sue] was com- 
ing (Barry and Pickering 1993) 

However it is difficult to exclude these using syntactic 
constraints, without also excluding the more accept- 
able: 

27) a Every woman spoke to George and man spoke 

to Peter 

b John told the mothers that their daughters and 
the fathers that their sons were all at the party^J 

More natural examples where conjuncts are formed 
by fragments from different constituents are the fol- 
lowing: 

28) a The police found some [cars inside] and [lorries 

outside] the warehouse 

b Everyone who I [admire most came] and [ad- 
mire least stayed away] 

c Mary showed many [friends the weird books] 
and [colleagues the more respectable papers] 
written by her mother 



9 This example is attributed by Barry and Pickering (1993) 
to Janne Johannessen. 



The relative unacceptability of the examples in (26) 
is perhaps best explained as due to violations of into- 
national requirements, rather than syntactic require- 
ments (cf. Steedman, 1989). 

One case where the dynamic grammars correctly vi- 
olate the substring hypothesis is when a string already 
involves a coordination. Here, the internal states are 
not accessible, so we can't get interleaving of two co- 
ordinations, as in: 

29) * The girl and the or the boy and the adult came 

There may be an argument for similarly blocking co- 
ordination in cases which would involve the breaking 
apart of idioms or other structures which are not stan- 
dard cases of lexical subcategorisation. An example 
(due to Mark Steedman), which may be such a case, 
is the following, 

30) * One man in [ten spoke against and twenty ac- 
tually protested] 

As noted above, the precise grammaticality predic- 
tions depend on the kind of parsing model which is en- 
coded in the states. In Milward (1992), the dynamics 
specifies a word-by-word incremental parser for a lex- 
icalised version of dependency grammar. Each state 
is a recursively defined category, similar to a category 
in Categorial Grammar. For example, after parsing 
You can call me one possible state is a sentence miss- 
ing a sentence modifier^. This state is appropriate as 
the initial state for a parse of both directly, or of after 
3pm through my secretary, resulting in a final state 
of category sentence. Thus examples such as (19a) 
are dealt with, since the syntactic context after You 
can call me does not distinguish between one or more 
than one subsequent modifier. This lack of distinc- 
tion as to whether one or more modifier is expected 
is actually a necessary prerequisite for performing de- 
cidable fully word-by- word incremental interpretation 
(see Milward and Cooper, 1994, in these proceedings). 

Some of the problems with categorial grammar ac- 
counts of coordination do reoccur with a dynamic ac- 
count based on the parser used in Milward (1992). 
For example, 

31) [John] and [Mary thought that Peter] slept 

is predicted to be acceptable, as are the following, 

32) a [Today John] and [Mary thought that Peter] 

slept 

b I heard [that] and [that no-one else knew that] 
Fred won the scholarship 

This second batch of examples is particularly difficult 
to exclude without making changes to the character- 
isation of the states. A feature plus or minus tensed 
verb on each conjunct does block them, but is difficult 
to motivate. 

Dynamic grammars can be regarded purely as for- 
mal systems, as direct representations of processing, 

1(> Dcpendency grammar does not have VP modifiers 



or as something inbetween (for example, in the packed 
parallel parser described in Milward (1994), the actual 
parsing states are packed versions of the states in the 
grammar). If we consider the dynamics to be a di- 
rect representation of processing, then a dependence 
of linguistic data upon parsing states would only seem 
plausible if the parsing process corresponds, at least 
to some extent, with actual human language process- 
ing. This brings up the intriguing possibility that we 
can predict coordination facts from known processing 
data, and vice versa. For example, consider the well 
known example of garden pathing: 

33) The horse raced past the barn fell 

The choice between the use of raced as the main verb, 
or as part of the reduced relative is usually assumed 
to be within the fragment the horse raced, suggesting 
that there are two distinguished parsing states after 
raced. Thus this correctly predicts the unacceptability 
of the following: 

34) * The horse raced [past the barn fell] and [beside 
the hedge] 

CONCLUSION 

This paper has sketched various problems with some 
of the linguistic accounts of coordination. It suggested 
that this was primarily due to difficulty in encod- 
ing a proper notion of syntactic context. The paper 
then considered various processing accounts, where 
the syntactic context is encoded within the state of 
the parser. Finally it showed how dynamics can be 
used as a formal description of processing accounts 
which use a full parsing history, and how the charac- 
terisations of parsing states can be chosen to enforce 
the requisite degree of parallelism between conjuncts. 
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